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Abstract 

CJ ' 

^^' We point out that a quantum system with a strongly positive quantum 

measure or decoherence functional gives rise to a vector valued measure 
whose domain is the algebra of events or physical questions. This gives 
an immediate handle on the question of the extension of the decoherence 
functional to the sigma algebra generated by this algebra of events. It 
is on the latter that the physical transition amplitudes directly give the 
^ I decoherence functional. Since the full sigma algebra contains physically 

interesting questions, like the return question, extending the decoherence 
functional to these more general questions is important. We show that 
the decoherence functional, and hence the quantum measure, extends if 
and only if the associated vector measure does. We give two examples 
P^ ' of quantum systems whose decoherence functionals do not extend: one is 

>-^ , a unitary system with finitely many states, and the other is a quantum 

sequential growth model for causal sets. These examples fail to extend in 
the formal mathematical sense and we speculate on whether the conditions 
for extension are unphysically strong. 



^ '. 1 Introduction 



The need for a measurement independent interpretation of quantum theory is 
perhaps most keenly felt when constructing a theory of quantum cosmology. 
In describing the physics of the very early universe we are confronted with the 
dilemma of how to interpret the quantum formalism in the absence of external 
measurements. The standard interpretation places an emphasis on the state 
vector, and gives primary status to external measurements but it is questions of 
spacetime form that are of interest in quantum cosmology e.g. how likely is it 
for a homogeneous and isotropic universe to arise from an initial big-bang type 
singularity? 

Quantum Measure Theory [Tl[2l[3j|4l[5l[6] is a formulation of quantum theory 
based on the path integral. Since measuring devices play no fundamental role in 



this approach, it is ideahy suited to examining theories of quantum cosmology. 
Quantum Measure Theory gives conceptual primacy to the sample space of 
histories or spacetime configurations, fl, which is summed over in the path 
integral and takes its cue from the measure theoretic formulation of classical 
stochastic dynamics. A physical quantum system is described by a quantum 
measure space, (fi,2t,/^), where 21 is an event aigebra or set of propositions about 
the system and dynamical information is contained in the quantum measure 
/x : 21 — >■ R"*" which is given by the path integral, /i obeys the quantum sum rule 

m 

M(a U /? U 7) = ^l{a U (5) + fx{a U 7) + ^l{f3 U 7) - //(a) - /i(/?) - ^^(7) (1) 

all for pairwisc disjoint sets a, 7, /3 € 21. /i is not in general a probability measure 
(even with the normalisation //(fJ) = 1) since it does not satisfy the Kolmogorov 
sum rule in the presence of quantum interference: 3 a, /3 G 2t with a n /3 = 
and fi{a U /3) 7^ m(q^) + /^(/?)- Thus, Quantum Measure Theory is a genuine 
generalisation of classical stochastic dynamics. 

In classical stochastic theories, the probability measure on the event algebra 
is often defined indirectly in terms of transition probabilities from one momen- 
tary state to another. The classical random walk is a standard example. The 
transition probabilities define, directly, the probability of events which are lim- 
ited in time, for example: "Is the walker at site x at time t?" Given an initial 
position at say i = 0, one calculates the probabilities of each of the walks with 
t steps that end at x using the transition probabilities and adds them together. 
The probability of certain physically interesting events, however, cannot be di- 
rectly calculated in this way. These questions involve arbitrarily long times and 
are epitomised by the return question: "Does the walker ever return to the 
origin?" In order to find the probability of such events, one must be able to 
extend the probability measure on the finite-time events to infinite-time events. 
For non-negative measures this is guaranteed by the Caratheodory-Kolmogorov 
extension theorem, which gives a unique extension of the measure on the alge- 
bra of finite-time events to the sigma algebra it generates. The sigma algebra 
is closed under countable unions and intersections and one can show that the 
"return event" is an element of this algebra [71 [5] . 

Similarly, in most quantum systems the quantum measure derives from tran- 
sition amplitudes from one momentary state to another. To make predictions 
about infinite-time events, like the quantum analogue of the return question, 
requires an extension of the quantum measure to an algebra that includes such 
events. There is however no known analog of the Caratheodory-Kolmogorov 
extension theorem for quantum measures. In this paper we take first steps in 
investigating this issue. The technical development that helps this analysis is 
the histories Hilbert space construction from quantum measures which derive 
from a decoherence functional [9] . We show that the quantum measure is equiv- 
alent to a derived vector measure, i.e. a measure valued in this histories Hilbert 
space. Unlike the quantum measure, vector measures are additive and have been 
studied extensively in the literature [T^. In this paper, we address the question 



of extension of the quantum measure by studying the derived vector measure 
for a class of systems in which the histories Hilbert space is finite dimensional 
In Section [3] we define the quantum vector "pre-measure" on the algebra 
of finite-time events after reviewing the histories Hilbert space construction of 
[5] . In Section |3] we examine finite dimensional unitary systems which evolve in 
discrete time steps, and show that for a generic evolution, the quantum vector 
pre-measure does not extend to a quantum vector measure. In Section |4] we 
define the complex percolation sequential growth dynamics for causal sets and 
show that the quantum vector pre-measure does not extend except when the 
amplitudes are real and non- negative. In Section [S] we discuss the implications 
of our results. For the complex percolation type models, the question of an 
extension is tied closely to the construction of covariant observables. Using an 
example we show that the lack of an extension is related to other pathologies. 

2 The Quantum Vector Measure 

In this section we show that a quantum measure space in which the quantum 
measure derives from a strongly positive decoherence functional is equivalent to 
a vector measure which takes its values in a Hilbert space. 

In order to formulate quantum dynamics as a measure space, the sample 
space n is taken to be the set of histories summed over in the path integral. 
For a single particle in R^ whose evolution starts at some initial time this is the 
space of all trajectories that are infinite to the future, while for a scalar field in 
M^ X M it is the set of all spacetime field configurations. An event algebra 21 
over the sample space O is a collection of subsets of H. that forms an algebra or 
field of sets over fl. Thus, (i) a € 21 => a'^ € 2t, where a'^ is the complement of 
a in Q and (ii) a n /3 € 21 and a U /3 € 21 for any a, /3 € 21. A sigma algebra © 
satisfies, in addition to (i) and (ii), closure under countable unions. The sigma 
algebra ©a generated by an algebra 21 is defined to be the (unique) smallest 
sigma algebra containing 21. In what follows, in order to distinguish between a 
measure on an algebra and that on a sigma algebra, we will refer to the former 
as a pre-measure and the latter as a measure (thus, a pre-measure is a measure 
if the algebra on which it is defined is a sigma algebra) . 

A decoherence functional is a complex function D : 21 x 21 — > C which 
represents the quantum interference between two events. D is [1] 

1. Hcrmitian: For all a, /3 e 21, we have D{a, /?) = -D*(/3, a). 

2. Finitely bi-additive: For any a G 21 and m mutually disjoint /3i G 21, 
we have I?(a,U™ ;^/?i) = ^^iD{ct,l3i). Similarly, for any /3 e 21 and m 
mutually disjoint Oi € 2t, D{U^-^ai, (3) = J27Li D{ai,(3). 

3. Normalised: D{n,n) = 1. 

4. Strongly positive: For any finite collection of {ai} in 21, the matrix M^ = 
D{ai,aj) is positive semi-definite, i.e., it has non-negative eigenvalues. 



The quantum pre-measure // : 21 ^ 1R+ derives from the decoherence func- 
tional via ^J,{a) = D{a, a) and we see that the biadditivity of D means that fj, 
satisfies the quantum sum rule (P) but /z(aU/3) ^ ii{a)+n{j3) iiRe{D{a, /?)) ^ 0, 
for disjoint a and /3. In what follows we will refer interchangeably to both D 
and /z as the quantum pre-measur(£|- The construction in [H] of a Hilbert space 
from the event algebra 21 and the decoherence functional D implies that the 
quantum measure is equivalent to a Hilbert space valued measure which is ad- 
ditive, unlike the quantum measurqj. This gives us a useful "vector measure" 
avatar of the quantum measure. We now briefly review vector measures and 
pre-measures. 

A vector pre-measure |10j rj^ is a function from an algebra 21 over i7 to a 
Banach space B which is finitely additive, i.e., for every disjoint pair a, /3 G 21 

77v(aU/3) =7?v(a)+r/v(/3). (2) 

If © is a sigma algebra, a vector measure 7/^ : 6 — > S is moreover required to 
be countably additive 

Coo \ oo 

U "" "" ^nJ{an) (3) 

n=l / n=l 

in the norm topology of B, for all sequences a„ of pairwise disjoint members of 
&. The sum X^^i Vvio^n) must therefore converge unconditionally in the norm. 
The Banach space of interest to us is the histories Hilbert space ?{ of [9] and 
wc briefly review this construction below. Let V be the space of complex valued 
functions on 21 which arc non-zero only on a finite number of elements of 21. V 
is the free vector space over 21 and the decoherence functional provides an inner 
product 

{u,v)v=Y.Y. ^*ic^HP)D{a, P). (4) 

V is itself not a Hilbert space since it contains zero-norm vectors and may not 
be complete. The histories Hilbert space Ti, is constructed by taking the set of 
Cauchy sequences {ui\ in V and quotienting by the equivalence relation 

{ui} ^ {vi} if lim \\ui- Vi\\v=Q, (5) 

'i— >-oo 

where the norm is given by the inner product. We have 

[{Ui}] + [{wJ] = [{U^+Vi\] 
\[{U,]] = [{\Ui\l 

([{"i}]>[{"i}]> = \\m.{ui,Vi)v, (6) 

for ah [{w»}], [{«»}] eH, AeC. 

^ While /i has no standard measure theoretic analogue, since it is not additive, the decoher- 
ence functional belongs to the class of "biadditive complex- valued pro- measures" , also called 
"bi- measures" or "poly- measures" 1111 . 

^We thank Rafael Sorkin for this observation. 



We define the quantum vector pre-measure fiy : 'Qi ^ H to he 

fi,{a) = [xa] e n. (7) 

where [•] denotes the equivalence class under ([5]) and we use the shorthand 
Xa to denote the constant Cauchy sequence {xa} for the indicator function 
Xa:2l^{0,l} 

x.(/3) = {; ;f^;:: (s) 

Thus, 

(/iv(«),/^v(/?)>=i?(a,/3), (9) 

with the inner product taken in "H. The bi-additivity of D means that for any 
disjoint pair, a, /? G 21 we have 

II XaliP -Xa-Xfi IhO (10) 

in the norm derived from the inner product ^. This ensures that ^^,{a U /3) = 
l^\i{ci) + fJ-v{/3) and therefore that fi^ is finitely additive: 

(n \ n 

i=l I i=l 

for n mutually disjoint sets cxi € 21. Hence /ly is a vector pre-measure. 

We pause here to note that the term "quantum vector (pre-)measure" does 
not imply that /iv fails to satisfy the Kolmogorov sum rule - fi^ is a vector 
pre-measure and is finitely additive. We use the phrase "quantum vector (pre- 
) measure" to emphasise the physical origins of fi^ and that it is valued in the 
histories Hilbert space Ji constructed from the quantum measure. 

As discussed in the introduction, an important question in measure theory 
is whether a pre-measure defined on an algebra 2t extends to a measure on the 
sigma algebra 621 generated by 21. Specifically a vector measure rfi : ©a — >■ B 
is said to be an extension of a vector pre-measure r^v : 21 — >■ S, if its restriction 
to 2t C 6 is i}j\<}i = rj^. A vector pre-measure tjm on 21 is then said to extend to 
©a if there exists a unique vector measure rfj : ©a — >■ B such that Ty^la = ??v. 

The extension ^aJ of a quantum vector pre-measure /iv, if it exists, can be 
used to define a decoherence functional D : ©a x ©a -^ C 

D{a,P) = {-p^{a),J^{l3)) ya,l3e ©a- (12) 

The restriction £)|a = D, the decoherence functional on 21, and hence D can 
be viewed as an extension of Z) on 21 x 21 to a functional on ©a x ©la. D is 
Hermitian, since 

(7a;(«),7a;(/3)) - {jmp),-fi^{a))*. (13) 

Moreover, the countable additivity of JI^ and the countable biadditivity of the 
inner product implies countable biadditivity of D. In addition, D is strongly 
positive. Finally, since J7 G 21, £'(n,ri) = D(n,n) = 1. Thus, the extension 



/Zv can be used to construct a countably biadditive, positive and Hermitian 
decoherence functional on ©a. If 7a7 is the unique extension of /Xv, then so is D 
the unique extension of D. (On the other hand, a unique extension D oi D yields 
a jMi determined only up to an overall phase which itself can be determined if 
/Uv is also known.) 

For a non-negative scalar pre- measure ^ : 21 — > M+ , the Carathcodory exten- 
sion theorem [7j[8] guarantees the existence of a unique extension. For complex 
vector measures the Caratheodory-Hahn-Kluvanek extension theorem [10] gives 
necessary and sufficient conditions for a vector pre-measure on 21 to extend to 
a vector measure on ©a- In the case of finite dimensional vector measures, 
the extension question is equivalent to the simpler question of the extension 
of the complex scalar component measures. Since our present interest is in 
examining finite dimensional systems, we will not discuss the Caratheodory- 
Hahn-Kluvanek theorem here, though it may be relevant to the larger program. 
For our purposes it sufhccs to focus on the property of bounded variation. The 
total variation |/iv| of a vector pre-measure /iy is defined to be 

|/iv|(a) =- sup^ II Aiv(ap) II, (14) 

where the supremum is over all finite partitions 7r(a) = {ctp} of a (note that 
|/iv|(a) is not just l^v(a)l)- IMvI is itself a non-negative finitely additive pre- 
measure on 21 and is countably additive iff ^v is (Prop. 9, Chapter 1.1, [TO]V 
/Zv is said to be of bounded variation if l/ivKa) < oo for all a e 21. 

We note that in any basis the components /ii , i ~ 1 , . . . , ri of a vector 
pre-measure fi^ : & ^>^ C" are themselves complex- valued pre- measures on 6. 

Claim 1 Let /iv : 2( — > C" be a vector pre-measure and /iv'*' : 2t — > C, z = 
1, . . . n be the components of j-i^, in an orthonormal basis. Then fjLy is of bounded 
variation i/f /iv is of bounded variation. 

Proof: Since || fJ,v{a) \\ > \\ fiy'^^^a) \\ for every i S {1, . . . ,n}, 

KI(«)>lMv(')|(a) (15) 

for each i. Therefore if /iy is of bounded variation then so is /iy'' • From the 
triangle inequality 

n 

llMv(a)||<El/^v('^(")l (16) 

Thus, for any finite partition {ctp} oi a, p €z {1, . . . ,m < cx)} 

m m n n 

E II Mv(«p) ||< EE l/^v«(ap)| < E Ia^v«(«)I, (17) 

p— 1 p—1 i—1 i—1 

Clearly, if |/iv^*^|(ct) < hi < oo , i.e., it is bounded for each z, then 

E II Mv(ap) ||< E^* 

p—1 i 



for every finite partition of a. Hence /iv is also bounded. □ 

For a complex measure countable additivity implies that its total variation is 
bounded |12| . The components /Iv i = 1, . . . , n of a countably additive vector 
measure /I^ : 6 — >■ C" are also countably additive, and hence are of bounded 
variation. Thus, by the above Claim, the countable additivity of /J^ implies that 
it is of bounded variation. 

Bounded variation of a complex measure implies its restriction /ija to any 
subalgebra 21 C © is also of bounded variation. Thus, a necessary condition 
for a complex pre-measure on 21 to extend to a measure on &% is that it is of 
bounded variation. Along with the above results this means that 

Claim 2 Bounded variation is a necessary condition for a finite dimensional 
vector pre-measure /itv : 21 — ?• C^ to extend to a vector measure jm : &% — > C^. 

3 Finite Unitary Systems 

In this section we consider the class of finite N dimensional systems which evolve 
unitarily in discrete unit time steps, t = 1, 2, 3 . . . . In the standard Hilbert space 
formulation, the Hilbert space at time t = m is T-Lm — C^. The evolution of 
a state -0 € T^i at an initial time i = 1 to a state ipm G T~im at time t — m is 
governed by the N x N single-step unitary matrices U{k + 1, k): 

ij;^ = U{m, m - l)U{m - 1, to - 2) . . . U{2, 1)0' . (18) 

Let {ei, 62, . . . ejy} be an orthonormal basis for "Hi. 

To describe this system as a quantum measure space we first identify a 
history as an infinite string '-y(°°) = (^si, S2, ■ ■ ■ ,Si, . . .), where each entry Si G 
{1, . . . , A''}. The configuration space has N sites, each associated with one of 
the basis vectors Cs . ri is the infinite collection of all such strings and the event 
algebra 2t is generated as follows. We associate with every length to finite string 
7 = (si, S2 . . . Sm) a cylinder set 

cyl(7) = {7(°°)ef}|7(°°)(i)=5„ z = 1,2,...to}, (19) 

which is the set of histories for which the first m entries are specified by the string 
7 but are unspecified thereafter. If 7 = (si, S2, . . . , Sm) and 7' = {s[, S2, ■ ■ ■ , s'^), 
with m' > m, then 

cyl(7') C cyl(7) if s, = s^ V i G {1, 2, . . . to} (20) 

cyl(7') n cyl(7) = otherwise. (21) 

If 2t represents the algebra generated from finite unions and intersections of 
these cylinder sets, then ((20|) and ((2T|) imply that any a € 21 can be expressed 
as a finite disjoint union of cylinder sets. In particular, for every a S 21 there 
exists an to and a k < TV™ such that a = U*L]^cyl(7fc) where the jk are strings 



of length m and the cyl(7fc) are mutuahy disjoint. Here, TV™ is the number of 
possible length m strings. 

The decoherence functional for such a unitary system is given by 

i?(cyl(7), cyl(7')) = A* (7)^(7' )^.™.'„ , (22) 

where 7,7' arc length m finite strings (or "truncated histories") and ^(7^) is a 
complex amplitude. Assuming an initial state ijj € "Hi 

A(cyl(7)) = C/,„«_,(m,TO-l)...C/,3,,(3,2)t/,,,,(2,l)V(si). 

(23) 

Here Us^si-i ih i — 1) is the amplitude to go from Si_i at t = i — 1 to s^ at t = i 
and V'('Si) =< Gsi, V' >■ The decoherence functional on the full event algebra 21 
is then obtained using its bi-additivity property. 

The restricted evolution from the initial state tp E Hi with respect to a 
truncated history 7 is defined to be 

i^^ = C^ij eUrn, (24) 

where the class operator 

C-y = Ps^U{m, m - l)Ps„_i t/(m - 1, 771 - 2) . . . U{2, l)Ps, (25) 

and Ps is the projector that projects onto the basis state Cs- Evolving ip^ back 
to the initial time gives us the state 

^^ = (U{m, m - l)U{m - 1, m - 2) . . . U{2, l))^C^ij G Ui , (26) 

and it can be shown that the decoherence functional 

i?(cyl(7),cyl(7')) = (V7>7')- (27) 

For any a e 21 and a partition into cylinder sets a = U*L]^cyl(7fc), one can also 
define the state 

'/'a=E'/'7. (28) 

fc 
and show that 

(V'„,V/3)=i?(«,/3). (29) 

In [9j it was shown that for a finite N dimensional system which evolves 
unitarily with discrete time steps there is, gcnerically, an explicit, physically 
meaningful isomorphism / : H — > Hi between the histories Hilbert space H and 
the standard Hilbert space "Hi = C^. Namely, 

fi[{u,}]) = hm fo{u,), (30) 

with fo'-V^)- Hq given by 

fo{u) = X! "(")V'a- (31) 

aG2l 



Here (/o(«),/oM) = {n,v) and hence (/([{uj]), /([{^,}])) = ([{«.}],[{«,}]). 
The quantum vector pre-measure /iv : 21 — > H is therefore mapped to a vector 
measure jly = f o iiy oti %i 

/3ea 
= V-a. (32) 

Claim 3 The quantum vector measure for a generic (to he defined) finite uni- 
tary system with discrete time steps is not of hounded variation. 

Proof: In what follows we will first assume that U is time independent so 
that [/(fc + 1, k) = U for all k, where U is the single time-step evolution operator. 
For a string of length m, 7 = (ji, .72, ■ ■ • jm) 

/Iv(cyl(7)) = {U^rU,^j„.-.U,^-^j^_, ■ • ■ U,,nf3ne,, (33) 

where Ujk = {cj, Ueu) and /3jj = (e^j, ■0), so that 

II Mv(cyl(7)) Ih lft-J|f/j™.„-.f/j™-u™-. ■ • • U,,,A. (34) 

A string 7' of length m + k will be said to be an extension of 7 if the first 
m entries of 7' are the same, so that cyl(7') C cyl(7). The set of all n + fc 
extensions {cyl(7'^*i*2--*''^)} of 7 thus provides a partition of cyl(7) so that 

N 

|/Iv|(cyl(7)) > E II Mv(cyl(7<*^*-''=)) II 

ii,i2...ifc = l 
N 

/ , l^ifcik-l \\'Jik-lik-2 I ■ • ■ l^nJ7, 

ii,i2---,ifc = l 

X II Mv(cyl(7)) II . (35) 

Since U is unitary, J^Zi l^uP = 1 and X)^! Ptjl^ = l- Thus, 

AT 

5]|C/.,| = 1 + (36) 

i=l 

5]|C/.,| - l + ry, (37) 

where Q > and 77^ > 0. If Q = then there exists an i such that \Uij\ = 1 and 
Ui'j = for all i' ^ i. Similarly, for every j' 7^ j, Uiji = 0. Hence the itli row 
and the jth column each have a single non-zero entry Uij which is pure phase. 
We now define the genericity assumption for the time-independent case to be 
that U docs not have such entries, i.e., C,j > for all j, and hence rji > for all 
i. This excludes dynamics which consist of simple permutations of a number of 



the site. This assumption means that there is a smahest strictly positive ( < Q 
for all j. This allows us to iteratively bound the term in brackets in ((35)) 



N 






'njn 



Hence for every k, 



N , N 

= E ( E (i + Cu.-j|t^..-.u-j)---if/^u„i 

N , N 

^ (1 + E ( E \U^.-.^.-.\)■■■\U., 

> (1 + C)'- (38) 



lA^vKcyUT)) > (1 + O'x II Mv(cyl(7)) II (39) 



Since C > Oi I/A/ 1 is not bounded. 

For time dependent IJ the argument is similar, except that the ^ arc now 
time dependent. In particular, instead of extracting a timc-indcpendcnt factor 
(1 + Q in Eqn (|55]) at every step, it becomes time-dependent so that 

lArv|(cyl(7)) > 11(1 + C.) II /Iv(cyl(7)) II • (40) 

where X]i=i l^y (''j '^ ~ 1)1 = 1 + Ci('') and Cr is the lowest value of Qjir) as one 
varies over j. Again, assuming that ^^ > 0, the product Ill^i(l + Cr) converges 
as m — )• oo only if X^rli Cr docs. The genericity condition is therefore that 
Sr=i Cr diverges as tti — > oo in which case (j40p diverges and the pre-measurc is 
not of bounded variation. D 

Thus the quantum vector pre-measure (x^ on 21 does not extend to a quan- 
tum vector measure on Siti for generic finite dimensional unitary systems with 
discrete time steps. 

4 Complex Percolation 

In causal set theory, the histories space of continuum spacetimc geometries is 
replaced by the collection of causal sets. A causal set C, as defined in [T3], is 
a locally finite partially ordered set, namely, a countable collection of elements, 
with an order relation -< which for aU a;,y, z g C is (i) transitive (x -< y ,y < 
z => X -< z), (ii) irreQexive, (x ^ x) and (iii) locally finite i.e. if Past(x) = 
{w £ C\w ^ x} and Fut{x) = {w £ C\w >~ x} then the cardinality of the 
set Past{x) n Fut{y) is finite. We say that two elements are linked if they are 
related in the order but there is no element between them in the order. 
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A causal set is a model for discrete spacetime in which the elements of C rep- 
resent spacetime events and the partial order represents the causal relationships 
between events. A generic causal set has no continuum spacetime approxima- 
tion, however, and it is only via an appropriate choice of dynamics on the set 
of all possible causal sets that one expects a continuum spacetime to emerge. 

The transitive percolation dynamics for causal sets is a classical stochastic 
dynamics and was studied in detail in [14[ 115] , and is determined by a single 
coupling constant p € [0, 1]. Here, a causal set is "grown" element by element 
starting with a single element. At stage n > 1 the nth element e„ is born 
and, for each k = l,2...ri — 1 independently, e„ is put to the future of e^ 
with probability p or with probability I — p left unrelated to Cfc . The transitive 
closure is then taken and the stage n is complete. The resulting causal set 
grown in this way is "labelled" by the growth, with each element labelled by 
the stage at which it is born (see Fig[T]). Thus, the growth process is stochastic 
and produces a labelled causal set of infinite cardinality in the asymptotic limit 
n ^- c>o. Such a causal set is always past finite, i.e., the cardinality of the past 
set Past{x) = {y\y ^ x} is finite for all x G C. Even though the causal sets 
produced are labelled, the resultant dynamics satisfies a discrete form of general 
covariance in that the probabilities of growing, by stage n, two labelled causal 
sets are the same if there is an order preserving isomorphism between them. In 
addition, the dynamics satisfies the "Bell causality" condition described in [T3] . 
The labelling of a causal set produced via a growth is always order preserving 
namely, for any e,e' € C", e ^ e' implies that Z(e) < l{e'), where Z(e) is the 
label of the element e. 

Figure [l] show the first few stages of this growth process. Let C" denote 
the n-chain or the totally ordered set of n elements and C^ the n-antichain or 
the set of n mutually unrelated elements. Starting with the first element ei the 
second element 62 is added with probability p G [0,1] to the future of ei, to 
get the (uniquely) labelled 2-chain C^ or is left unrelated to ei with probability 
q to get the (uniquely) labelled 2-antichain C^. Since for n = 2 these are the 
only possible 2 element labelled causal sets, p + q = 1 (see Fig[T|). Subsequently, 
the three 3-element causal sets are grown from C^ and C^ as shown in Fig[TJ 
In the first transition from C^ in the figure (from the left), 63 is added to the 
immediate future of e2 with probability p, in the second, 63 is added to the 
immediate future of ei but is unrelated to 62 with probability p x q, and in 
the third, 63 is unrelated to both ei and 62 with probability q^. In the figure 
we see that the middle three 3-element labelled causal sets are different order 
preserving relabcUings of the same unlabcUed causal set. 

The probability P{C") for an n-element labelled causal set C" is equal to the 
product of the transition probabilities. As can be verified from the examples in 
Fig[l] this probability is independent of the labelling: in general, the probability 
for a labelled causal set is given by p^q^^> where L is the number of links 
and R the number of relations [M]. The transition probability for going from 
an n-element causal set C" - a parent - to one of its children C""*"^ is given by 
a product of p's and g's: if the new element is to the immediate future of (i.e. 
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Figure 1: Transition probabilities up to 3-element labelled causal sets. 

linked to) u elements in C" and unrelated to v elements, then the transition 
amplitude is p^q^ . For a given parent C" therefore, one can assign an index 
set X(C") of all pairs (u, v), some of which may repeat. For example, when the 
parent is C^, the index set is I(C^) = {(1, 0), (1, 1), (0, 2)} while if the parent is 
Cl, the index set is ^(C^) = {(1, 0), (1, 0), (2, 0), (0, 2)} (see Fig[T]). Note that 
the set X(C") can contain repeated entries. 

It is useful to point to two special types of transitions which will make their 
appearance in our analysis below. The first is the "timid transition" in which 
the new element is added to the future of all the elements in C", so that the 
transition probability is p™ where m is the number of maximal elements in C" . 
Thus, (u,v) = (m,0). The second is the "gregarious transition" in which the 
new element is unrelated to all the existing elements in C" , so that the transition 
probability is q" and (u, v) = (0,n). 

Let H, be the set of all infinite, past finite, labelled causal sets. If C'^{k) 
refers to the fcth labelled element in C", the cylinder set associated with C" is 



cyl(C") = {c e Q.\c{k) = C"(fc), fc = 1, . . . , n} 



(41) 



where c(fc) is the fcth element of c. The event algebra 21 is the set of all finite 
unions of these cylinder sets and it can be shown that every element of 21 is 
equal to a finite union of mutually disjoint cylinder sets. In particular cyl(C") 
is equal to the union of the (disjoint) cylinder sets of all the children of C": 
cyl(C") = IJj cyl(C"^^). However, unlike the finite unitary systems, the number 
of n + 1-element children {C"^^} depends on the parent C". 

Complex percolation is a natural quantum generalisation of transitive per- 
colation in which real probabilities are replaced by complex amplitudes. Thus, 
the real parameter p of transitive percolation is made complex and gives the 
transition amplitude for the newly born element to be put to the future of each 
existing element, while q is the transition amplitude for it to be unrelated (we 
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will see later that p+q = 1). The decoherence functional for complex percolation 
has a simple product form 

i?(cyl(C"), cyl(C'")) - A*(C")A(C'") (42) 

for cylinder sets, where ^(C") is the amplitude for the transition from the empty 
set to the n-element causal set C". Finite biadditivity of D and finite additivity 
of A are equivalent and A is a complex measure on 21. The normalisation 
condition D{n,Q) = 1 implies that \A{n)\ = 1. We have for a,/? e 21, 

D{a,(3)^A*{a)A{P). (43) 

It is easy to demonstrate that for any such "product" decoherence functional the 
histories Hilbert space H ~ C. Choose a vector v £ V, with i| u Ht^ 0. We show 
that for every u G V there exists a A € C such that {u} ~ A{f }, where ~ is the 
equivalence relation Eqn ([S|) and {u},{t'} are the constant Cauchy sequences 
for u and v respectively. Then 

\\u-\v ||2= |5ip - {XSIS2 + X*S,S;) + IAH^sP = \Si - A52p, (44) 

where S'l = X^apa ^('^)"('-'^) ^^'^ "^2 = 12ae'Si^i^)''^i'^)- This factorisation is 
possible because of the product form Eqn (|43p . If we then choose A = S1/S2 
(5*2 ^ 0) we have \\u-Xv\\= 0. 

In particular, since for any a € 21 and a finite partition ir^a) = {ctp} of a 

lMv|(a)>Ell^v(«p)|i=^|^(ap)| (45) 

p p 

Hence |^v| = |^|, where |^| the total variation of A, and /iv is equal to A up to 
a phase. 

For the special case p real and p G [0, 1], the transition amplitudes are the 
same as the transition probabilities of classical transitive percolation. How- 
ever, this rea7 quantum percolation model is distinct from transitive perco- 
lation since the quantum measure D{a,a) ~ \A(a)\'^ and is therefore non- 
additive. However, the amplitude measure A is additive and non-negative, and 
the Carathcodory-Kolmogorov extension theorem implies that the quantum vec- 
tor pre-measure extends to the full-sigma algebra. As we will presently see, this 
special case is the only one which does admit such an extension. 

We first show that q must equal 1 — p . The normalisation condition on D 
means that |^(ri)| = 1, so that A{n) = exp(i$) and we will choose this phase 
to be 1. If C^ denotes the single element causal set then cyl(C"'^) = fl. We also 
have cyl(Ci) = cy^C^) U cyl(C^) and cyl(C^) n cyl(C^) = 0, where, as before 
C^ and C^ are the 2-chain and 2-antichain respectively. This means 

A(cyl(Ci)) - A{cy\{C,)) + A{cy\{Ca)) 

= A{cy\{C^))x{p + q) => p + q = l. 

As shown above, the histories Hilbert space for a product decoherence functional 
is l-dimensional. This means that the quantum vector measure is, up to an 
overall phase, just the amplitude A : 2t — > C 
Wc now show that 
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Figure 2: Hasse diagrams for C" and C". 



Lemma 1 The quantum vector measure of complex percolation is not of bounded 
variation when the parameter p is not real. 

We begin by considering the set of all labelled n-element causets {C"}, where 
i = 1, 2, . . . I{n) where I{n) is the number of n element labelled causal sets. For 
example, for n = 2, /(2) = 2 so that i = 1,2 and for n = 3, /(3) = 7, so 
that i = l,...,7. Since A{n) = ^[1"^ A(cyl(Cr)), and \A{n)\ = 1, the triangle 
inequality implies that 

7(n) 

where for brevity of notation we have replaced cyl(C") with C". The equality 
is satisfied only if all the A{C") are coUinear. We see that 

Claim 4 For any n > 2, the equality in ^6^ is satisfied only when the parameter 
p is real. 

Proof: Let p = |p|exp'^, q = Igjexp*"^. First, for n = 2 the equality means 
that \p\ + \q\ = 1, which combined with p + q = 1 means that p is real and 
non-negative. For n > 2, consider the following two n element causal sets, (a) 
the n chain C" and (b) C", an n — 2 chain topped with a "F", i.e. with e„, 
e„_i to the immediate future of the maximal element e„_2 of the n — 2 chain 
C"~^, and unrelated to each other (see Fig[2]). The amplitudes for these causal 
sets are A(C") = p"""'^, and A{Cy) = p'^~^q. Requiring coUinearity of these 
amplitudes is therefore equivalent to requiring that p is real and non-negative. 

a 



Thus, for p non-real 



I{n) 

Y.\Aic:)\>i. 



(47) 



i=l 



14 



for all n > 2. For n = 2 it is useful to express the inequality as 

|p| + |g|-i + C, C>o (48) 

Claim 5 // \p\ > 1 or \q\ > 1, the quantum vector measure is not of bounded 
variation. 

Proof: Consider any partition of 51 which contains cyl(C"). Since ^(C") = 
p"'~^, l^l(f^) > b|"~^ is a strict inequality for any n if q y^ 0. Similarly, 
consider any partition of Q which contains cyl(C"). Since A{C^) = q"("-i)^ 
|yl|(17) > |g|"("~i) for any n, ii p ^ 0. Thus, A is not of bounded variation if 
either \p\ > 1 or \q\ > 1. D 

Thus, we may restrict our attention to \p\ < l,\q\ < 1. Consider an n- 
element causal set C". Let {C"^^} be the set of its ti + 1 element descendants 
and a(ji) the associated transition amplitude. The index ji = 1,2,... Ji(C") 
where JifC") are the number of descendants of C". In turn, let C""'^^ denote 
the n + 2 element descendant of C"^^ and aj^{J2) the associated transition 
amplitude, and so on. The index J2 depends on ji since J2 = 1, 2, . . . J2(C"^) 
where J2(C" ) are the number of descendants of C"^^ and so on. J2 thus carries 
a hidden index ji , but we will not include it explicitly in the expressions below. 
The set 11 = {C"^^ j^} of n + s element descendants of C" provides a disjoint 
partition of cyl(C") where the range Jr{C^^^~]^_^) of each jV is determined by 
its parent C"t'^~i; • Thus the total variation 

i^i(^")>El E (••■I E i^(^]l^:.....)ij--Jj (49) 

where 

^(^Ju^....:,) = ^(^") X «0'i)«^i O2) • ■ • «.«-i iJs) (50) 

Thus 

|A|(C") > |A(C")| X I^KjOI (^K(j2)|( ... 

EK^-(j'«)I )•••)))' (51) 

where we have suppressed the dependencies of the jV's. We now show that 

El«^>-i(j'OI>l + C (52) 

for every i. 
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The final sum within the nested brackets of ([5] 

EK-iO'«)I>1 (53) 



since 



Y.a,^_,Us) = l. (54) 



Now, as in transitive percolation, each term in ([M]) is of the form p'^q^ , with 
(u, v) £ I, where we have suppressed the dependence of the index set I on the 
parent C"f ~J • If m is the maximal number of elements in C"'~^"~] , and 
I' is the index set which excludes (u, v) = (m, 0), then 

js (u,v)ei 

(u,v)ei' 
= 1 + ^ cwg", (55) 

for some appropriate index set W and coefficients Cw Since the above sum is 
always equal to 1, and is true for all g, this means that Cw = 0. Thus, 



js (u,v)Gl' 



= (i-kl)"+ E (1 

(u,v)ei' 



kirkr 



^ y (1 - k\r-x +[2)^^- ki)™ c' . . . + r + 
• ■•+ r ) kr, (56) 

where X" is the index set which excludes both (u, v) = (to, 0) and (u, v) = 
(0, n + s — 1). The first two terms are of the same form as expression ([55]) and 
hence equal to 1 since it is independent of the choice of \q\. Since < |g| < 1, 
each of the terms in the above expression is positive. It therefore suffices to 
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focus on the terms linear in C. We see that this can be simphfied to 

(i-kir+ E (i-kin#)(i-M)-' 
(m-i)(i-Mr-i+ J2 ((u-i)(i-kir'kr 

(u,v)ei" ^ 

> (i-M"+^'^))(i-Mr^ (57) 



(i-M"+^''))(i-Mr' 



For any n + s — 1 > 1 the above expression is > 1 for \q\ < 1. Thus, each nested 
sum ^ ■ \aj^_^{js)\ > (1 + C)i for ^W js-i and hence from ([5T|) we see that 

|A|(C") > |A(C")| X (1 + C)^ (58) 

Since s can be made arbitrarily large, this means the |A|(C") is not bounded. 

D 



5 Discussion 

We have seen that for a class of finite dimensional systems the quantum vector 
pre-measure on 21 does not in fact admit extensions to the sigma algebra &<2i 
generated by 21. We now discuss the implications of these results. 

To start with, the lack of an extension does not by itself imply that no 
physical observables can be constructed. For the finite unitary systems all the 
events in 21 are measurable and hence are physical observables. The lack of an 
extension simply means that while finite time questions are observables, not all 
infinite time questions arc. 

For causal sets on the other hand, one is interested in covariant or label 
invariant observables. Since the growth process generates only labelled causal 
sets, the events in 2t are not themselves observables. One method of constructing 
covariant events [TB] is to first generate the labelled sigma algebra &% and then 
take its quotient ©' with respect to relabellings. & is a sigma algebra over the 
space of unlabelled past-finite causal sets il' , and is collection of covariant events. 
For the classical stochastic growth models of [HI since the extension of the 
probability pre-measure to ©a is guaranteed starting from a given probability 
pre-measure on 21 this procedure gives rise to a unique covariant probability 
measure space {ft' , ©', /z'), where /z' is a covariant measure. If a quantum vector 
pre-measure extends to a vector measure on ©a, a similar procedure will give 
rise to a collection of covariant quantum observables. 

When p is real, i.e., for real quantum percolation, the pre-measure does 
extend to ©a, and hence covariant quantum observables can be constructed 
along the lines of [TB]. In particular, from the product form of the decoherence 
functional (Eqn (|43|) it is trivial to see that all the covariant observables of 
classical transitive percolation are also observables for real quantum percolation. 
In [15] it was shown that the covariantly defined and physically accessible stem 
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sets generate a sub-sigma algebra 65 C 6'. A stem c in a causal set C is a sub- 
causal set of C which contains its own paslo. The stem set, stem{c) C fi' is then 
the set of (unlabelled) causal sets which contains a stem isomorphic to c. Since 
the sets of measure zero in transitive percolation are also sets of measure zero in 
real quantum percolation, the results of [T^ imply that for p > 0, G'g generates 
&' upto sets of measure zero. Thus, at least in this simple example of quantum 
dynamics, one recovers a complete set of covariant quantum observablcs. 

As we have seen, for complex percolation with p not real, Hv does not extend 
to S21, and hence the construction of covariant observables, if at all possible, 
requires a different approach. As discussed in Section [2] countable additivity 
of the measure requires an unconditional convergence of the right hand side of 
Eqn ([3]). It is this that implies bounded variation for finite dimensional vector 
measures. One option then is to require that the measure on ©a satisfy only 
a conditional convergence, with the conditionality determined by a preferred 
ordering of events in 21. The "nested" structure of the cylinder sets (Eqns (PH)) ). 
(|2ip suggests a natural ordering on 21 in terms of cardinality. For example, for a 
countable disjoint union of cylinder sets, a conditional convergence can be easily 
defined with respect to such an ordering. However, in order for this prescription 
to work in general, it is important to ensure that such an ordering procedure is 
unique. 

A simpler alternative is to use transitive percolation as a template for the 
quantum vector measure, by first calculating the probabilities for transitive per- 
colation and then complexifying them. In other words, if P{a) is the probability 
for the event a £ 621 for transitive percolation, then one defines A{a) to be an 
appropriately complexified version. As a concrete example, consider the event 
cto G ©a corresponding to the existence of an element which is to the past of 
all other elemcntf|f|. The probability of such an event for transitive percolation 
is given by the Eulcr function 

0(9) = 11(1 - gO- (59) 

Since (j){q) is finite for all 9 G C, \q\ < 1, we can define D{ao,ao) = \(j){q)\'^ . 
Whether this gives rise to a genuine finitely bi-additive quantum measure on ©a 
would depend on the detailed nature of the complcxification procedure adopted. 
If successful, such prescriptions, though seemingly ad-hoc, would be in keep- 
ing with the attitude one adopts in physics. Namely, the failure of a quantum 
measure to have a "mathematical extension" does not mean that it cannot have 
a "physical extension". This happens in physics all the time: even though 
one often comes across non-convergent expressions, we can make sense of them 
by applying a physically meaningful cutoff and using the limit as the cutoff is 
taken away to define the quantity. We can do the same thing here: define limits 



•^A stem set is a discrete version of a past set for which S = J~{S), where J~(x) denotes 
the set of events in the causal past of x 1171 . 

^A causal set with an element to the past of all other elements is referred to as "originary" . 
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only in a physically meaningful way. Even if quantities are only conditionally 
convergent these "conditions" are physically determined. 

On the other hand, the failure of bounded variation could also have impli- 
cations for physical predictions. In classical probability theory, we expect that 
a set of zero quantum measure is one which almost surely does not happen or is 
precluded. However, sets of zero quantum measure can contain sets of non-zero 
quantum measure [U [5] . Without going into the details of an interpretational 
framework (see [151 III] ) it is reasonable to assume that any set contained in a 
set of zero quantum measure is also precluded and hence almost surely will not 
happen. 

We now show that bounded variation is sufficient to ensure that not all 
elements of 21 are contained in a set of measure zero for a large class of systems, 
and hence are not precluded. 

Claim 6 For an event algebra 21 generated by cylinder sets constructed from 
finite length strings as in Iil9\) and which satisfy Ii20\) and fUJo, if ^^ is of 
bounded variation, then not every a g 21 can be contained in a set of measure 
zero. 

Proof: Assume the contrary, i.e., that every a € 21, a C il is either of measure 
zero or contained in a set of measure zero. Let r(n) denote the set of length n 
strings. For any 7 € r(n) define T = T(n)\j and a disjoint union of cylinder 
sets aj = U^ef '^yKi) ^ ^- Then there exists a. Pj D a^^ which is of quantum 
measure zero, i.e., |j fJ.y{f3^) ||= D{f3;y, j3^) = 0. This means that ^v{P^) is a zero 
vector in %, so that ^v(^) = Mv(/3^) where /3~ C cyl(7), by the additivity of 
^y. Thus, 11 fiv{f3^) 11= 1. Now consider the following partition of H.. For each 
7 S r(n), express cyl(7) as the disjoint union /3£ lJ(cyl(7)\/3£), so that il can 
be expressed as the disjoint union 

^= U P-Ui'^ymWy)- (60) 

7er(n) 

Then, 

IMv|(^)> E !Ia^v(/3?)||=2", (61) 

7er(ri) 

for each n and is hence unbounded. □ 

While this docs not prove that bounded variation is a necessary condition, 
the following is an example which is not of bounded variation, and for which 
every set in 21 is contained in a set of measure zero and hence is precluded. In 
other words, the only event in 2t that does occur is fi itself! This system belongs 
to the class of generic unitary systems studied in Section [3] and hence is not of 
bounded variation. 



^Thc term "cylinder sets" is also used to describe the sets that generate the event algebra 
for continuous times, for example for Brownian motion. These sets do not satisfy l|20|l and 
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Claim 7 For a two state system whose dynamics is determ,ined by the unitary 
operator 

every element in 21 is contained in a set of measure zero, except for fi. 

Proof: 

For a two dimensional system, Si G {1,2}. If ei, 62 are the orthonormal basis 
vectors of "Hi, the trivial evolution of this basis (i.e., via the identity map) to 
time t = m gives the orthonormal basis vectors ei(m), 62(771) of Hm- Wlog, let 
the initial state "0 = ei e Hi- For U given by Eqn (|5^ the restricted evolution 
ijjj for any ?7i-length truncated history 7 = (si, S2, . . . , Sm) is 

-0^ = C^?/) = f — j (i)-' 6^^(5^1,1 (63) 

where / € {0, 1, . . .m — 1} denotes the number of "flips", i.e., transitions from 
to 1 or 1 to in 7. For example, if 7 = (0, 1, 0), then / = 2. For this choice of 
initial state, ipj is identically zero on all histories with si = 2, and moreover for 
/ even, e^^ ~ ei{m) while for / odd, e^^ ~ e2{m). Thus, truncated histories 
with the same m, f values have the same "0^. 

If r(m) denotes the set of all 77i-length strings, then the unrestricted evohition 
ipn from tp is 

7er(m) 7er(m) 

= 01(771) ei(m) + 02 (m) 62 (m). (64) 

Clearly i/jq is independent of m and satisfies the normalisation {tpQ,ipn) = 
1. Contributions to ai(?Ti) come only from truncated histories with even / 
and those to 02(717) only from truncated histories with odd /. The number of 
strings with precisely / flips is (™7 ) . and hence summing over even and odd / 
respectively we find 

/ -, \ m— 1 Jmax / -, 

MH ^ {^) §<-)'("■- 



fc=0 



where, for m even j,nax = k^ax = ^("i - 2) and for m odd jmax = i("i ~ 1) 
and kmax = |(to- 3). 

For m = 4:q + 1 the binomial expansion for (1 + i)*' gives 

ai(4g+l) = (^-i=) '(-)«22« (66) 

a2(4<z + l) = 0. (67) 
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Now, for every 7 e r{Aq+ 1) whose first entry is si = f and which has precisely 
2q flips, the last entry 54^+1 = 1. Hence the strings with 2g flips contribute 
only to ai(4g + 1), each with an amplitude (-^)^'^ (~)'- Moreover, the number 

of truncated histories with precisely f = 2q Ti d T{4:q + I) is (2''). Since 

(2') > 2^'', it is therefore possible to pick a subset T2 of Fi so that 

7er2 

The complement of the set lJ7Gr '^yKi) i^ therefore of measure zero. 

We now show that every cylinder set cyl(7) with 7 = (si , S2, . . . , Sm) contains 
an event a such that its complement is of zero measure. Since every event except 
fl is in the complement of some cylinder set, it also belongs to the complement 
of a which sufRccs to prove our result. 

Let / be the number of flips in 7. Any event which is a subset of cyl(7) 
shares the first m entries with 7 and hence has at least / flips. Choose a q 
such that 2q > f and let F^ C cyl(7) be the set of truncated histories of length 
4g + 1 with precisely 2g flips. The cardinality of this set is (2^) ^'^'^ ^^'^'^ 
truncated history in it contributes a factor of (^j)*' (— )' to ai(4g + 1). Since 
/e{0,l,...,m}, ifg>3 

Thus, there exists a F2 C F.^ C Fi for which Eqn (p5|) is satisfied so that the 
complement of the event IJ gp, is of measure zero. Thus, every event in the 
complement of cyl(7) is contained in a set of measure zero. 

Since this is true for all cylinder sets, it means that every event in 2t is 
contained in a set of measure zero. □ 

It is the purpose of this work to lay some of the groundwork for future inves- 
tigations into physically realistic examples for which the histories Hilbert space 
is infinite dimensional. These include the Schrodinger particle and the quan- 
tum random walk [H [9j . The existence of an extension of the quantum vector 
pre-measure in this infinite dimensional case requires a weaker condition than 
bounded variation, but there are indications that even this is not satisfied for 
the Schrodinger particle [ID]. This may suggest that time of passage questions, 
notoriously difhcult to pose in the standard approach to quantum theory, are 
not observables even within the quantum measure approach. 

Acknowledgements: We thank Rafael Sorkin and Bob Geroch for useful dis- 
cussions. This work was supported in part by the Royal Society International 
Joint Project 2006-R2. 



21 



References 

[1] R. D. Sorkin, Mod. Phys. Lett. A 9, 3119 (1994) |arXiv:gr-qc/9401003| . 

[2] R. D. Sorkin, "Quantum measure theory and its interpretation", 4TH 
Drexel Symposium on Quantum Nonintegrability, 8-11 Sep 1994, Philadel- 
phia, PA, |a rXiv:gr-qc/9507057j . 

[3] R. B. Salgado, Mod. Phys. Lett. A 17, 711 (2002) f arXiv:gr-qc/9903015| . 

[4] X. Martin, D. O'Connor and R. D. Sorkin, Phys. Rev. D 71, 024029 
(2005), arXiv:gr-qc/0403 085 . 

[5] S. Surya and P. Wallden, Found. Phys. 40: 585-606 (2010) 
[arXi^:0809.1951| . 

[6] S. Guddcr, J. Math. Phys. 50, 123509 (2009) |arXiv:0909.2203] . 

[7] Mark Kac, "Probability and related topies in physical sciences" , Lectures 
in applied mathematics, AMS Bookstore, 1957. 

Paul R. Halmos, "Measure Theory (Graduate Texts in Mathematics) (v. 
18)", Springer, 1978. 

[9] H. F. Dowker, S. Johnston and R. Sorkin, J. Phys. A 43, 275302 (2010), 
[MX:iv:1002.0589.i. 



[10] J. Diestel and J. J. Uhl, "Vector Measures", Mathematical Surveys, Num- 
ber 15, American Mathematical Society, 1977. 

[11] L Kluvnck, Proc. Am. Math. Soc. 81, No. 2, 233-239 (1981), Y. Klinen, 
Studia Mathematica 104 (3) 269-278 (1993), I. Dobrakov. Czech. Math. 
J., 37 (112), 487506. (1987). 

[12] W. Rudin, "Real and Complex Analysis" , McGraw-Hill International Edi- 
tions, 1987. 

[13] L. BombeUi, J. H. Lee, D. Meyer and R. Sorkin, Phys. Rev. Lett. 59, 521 

(1987). 

[14] D. P. Rideout and R. D. Sorkin, Phys. Rev. D 61, 024002 (2000) 
|arXiv:gr-qc/99040'6^ . 

[15] D. P. Rideout,, "Dynamics of causal s ets," PhD. Thesis May 2001, Syra- 
cuse University, |arXiv:gr-qc/0212064| . 

[16] G. BrightwcU, H. F. Dowker, R. S. Garcia, J. Henson and R. D. Sorkin, 
Phys. Rev. D 67, 084031 (2003) [ arXiv:gr-qc/0210061| . 

[17] R. Penrose, Techniques of Differential Topology in Relativity,{l972); 
S. Hawking & G. Ellis, Large scale structure of spacetime. 



22 



[18] R. P. Sorkin, J. Phys. Conf. Scr. 67, 012018 (2007) 
|arXiv:quant-ph/0703276 . 

[19] F. Dowker and Y. Ghazi-Tabatabai, J. Phys. A 41, 105301 (2008) 
|arXiv:071 1.0894 [quant-ph]]. 

[20] R. Geroch, "Path Integrals", Unpublished notes available at 



http://physics.syr.edu/~sorkin/lecture.notes/ 



23 



